package leetcode_core.leetcode_5;

import java.util.HashMap;
import java.util.Map;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2023年01月01日 14:43
 */
public class RepeatedCharacter {
    public char repeatedCharacter(String s) {
        int n = s.length();
        Map<Character,Integer> map = new HashMap<>();
        for(int i = 0;i<n;i++){
            map.put(s.charAt(i),map.getOrDefault(s.charAt(i),0)+1);
            if(map.get(s.charAt(i)) == 2){
                return s.charAt(i);
            }
        }
        return 'a';
    }
    public static void printOddNum(int[] arr){
        int eor=0,onlyOne = 0;
        for (int num : arr) {
            eor ^= num;
        }
        //eor=a^b
        //eor必有一个位置上是1,我们想办法找1
        int rightOne = eor & (~eor+1);
        //再次异或
        for (int num : arr) {
            //如果那一位是1
            if((num&rightOne) != 0){
                onlyOne ^= num;
            }
        }
        System.out.println(onlyOne+" "+(onlyOne^eor));
    }



}
